Polygon Dissections and Standard Young Tableaux
نویسندگان
چکیده
منابع مشابه
Polygon Dissections and Standard Young Tableaux
A simple bijection is given between dissections of a convex n gon with d diagonals not intersecting in their interiors and standard Young tableaux of shape d d n d Partially supported by National Science Foundation grant DMS For d n let f n d be the number of ways to draw d diagonals in a convex n gon such that no two diagonals intersect in their interior For instance f n n is just the Catalan ...
متن کاملEfficient Regular Polygon Dissections
We study the minimum number g(m,n) (respectively, p(m, n)) of pieces needed to dissect a regular m-gon into a regular n-gon of the same area using glass-cuts (respectively, polygonal cuts). First we study regular polygon-square dissections and show that dn/2e − 2 ≤ g(4, n) ≤ n 2 + o(n) and dn/4e ≤ g(n, 4) ≤ n 2 + o(n) hold for sufficiently large n. We also consider polygonal cuts, i.e., the min...
متن کاملStandard Young tableaux and colored Motzkin paths
In this paper, we propose a notion of colored Motzkin paths and establish a bijection between the n-cell standard Young tableaux (SYT) of bounded height and the colored Motzkin paths of length n. This result not only gives a lattice path interpretation of the standard Young tableaux but also reveals an unexpected intrinsic relation between the set of SYTs with at most 2d+ 1 rows and the set of ...
متن کاملStandard Young tableaux for nite root systems
The study of representations of aane Hecke algebras has led to a new notion of shapes and standard Young tableaux which works for the root system of any nite Coxeter group. This paper is completely independent of aane Hecke algebra theory and is purely combinatorial. We deene generalized shapes and standard Young tableaux and show that these new objects coincide with the classical ones for root...
متن کاملHopf Structures on Standard Young Tableaux
We review the Poirier-Reutenauer Hopf structure on Standard Young Tableaux and show that it is a distinguished member of a family of Hopf structures. The family in question is related to deformed parastatistics. In this paper K is a field of characteristic zero and all vector spaces are over K. A K[S]-module is a collection of K[Sr]-modules of the symmetric groups Sr. A H(q)-module is a collect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1996
ISSN: 0097-3165
DOI: 10.1006/jcta.1996.0099